منابع مشابه
A Natural Extension of Natural Deduction
One of the main ideas of calculi of natural deduction, as introduced by Jaskowski and Gentzen, is that assumptions may be discharged in the course of a derivation. As regards sentential logic, this conception will be extended in so far as not only formulas but also rules may serve as assumptions which can be discharged. The resulting calculi and derivations with rules of any finite level are in...
متن کاملGentzenizing Schroeder-Heister's Natural Extension of Natural Deduction
In this paper we provide a Gentzen-type formulation of Schroeder-Heister's system of 1]. This system is important from both philosophical and practical points of view: Its philisophical importance is due to the characterization which it provides for the intuitionistic connectives, while the practical one is due to the fact that its notion of higher-order rules and its method of treating the eli...
متن کاملA Deficiency of Natural Deduction
Natural languages are ill-suited to express mathematical reasoning. The purpose of an artificial language-predicate logic-with a deduction system is to enable us to express reasoning clearly and concisely. In this article we give two examples illustrating how Gentzen's system of 'natural de-duction' [2] fails to meet the case. In [1], the following problem is stated and solved: Given two casket...
متن کاملBidirectional Natural Deduction
The goal of this paper is to present a theorem prover able to perform both forward and backward reasoning supported by a well deened formal system. This system for bidirectional reasoning has been proved equivalent to Gentzen's classical system of propositional natural deduction. This paper, primarily aimed at developing a deeper theoretical understanding of bidirectional reasoning, provides ba...
متن کاملFocused Natural Deduction
Natural deduction for intuitionistic linear logic is known to be full of non-deterministic choices. In order to control these choices, we combine ideas from intercalation and focusing to arrive at the calculus of focused natural deduction. The calculus is shown to be sound and complete with respect to first-order intuitionistic linear natural deduction and the backward linear focusing calculus.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Logic
سال: 1984
ISSN: 0022-4812,1943-5886
DOI: 10.2307/2274279